A Full Multi-grid Method for the Solution of the Cell Vertex Finite Volume Cauchy{riemann Equations

SUMMARY The system of inhomogeneous Cauchy{Riemann equations deened on a square domain and subject to Dirichlet boundary conditions is considered. This problem is discretised by using the cell vertex nite volume method on quadrilateral meshes. The resulting algebraic problem is overdetermined and the solution is deened in a least squares sense. By this approach a consistent algebraic problem is obtained which diiers from the original one by O(h 2) perturbations of the right-hand side. A suitable cell-based convergent smoothing iteration is presented which is naturally linked to the least squares formulation. Hence a standard multi-grid algorithm is reported which combines the given smoother and cell-based transfer operators. Some remarkable reduction properties of these operators are shown. A full multi-grid method is discussed which solves the discrete problem to the level of truncation error by employing one multi-grid cycle at each current level of discretisation. Experiments and applications of the full multi-grid scheme are presented.